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DETAILED ACTION 

1 . This action is responsive to the Applicant's response filed 4/24/2006. 

As indicated in Applicant's response, claims 59, 69, 77, 87, 95, 109, 123, and 137 have 
been amended. Claims 59-150 are pending in the office action. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 

1 .3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. : 

Authorization for this examiner's amendment was given in a telephone interview with 
Forrest Gunnison, Reg. # 32,899 on 7/20/2006. 

The application has been amended as follows. 

I) In the CLAIMS: 

Claim 59: 

AftA computer-implemented method for converting and transforming an application 
software program comprising: to generate an object-oriented, verifiable, type-safe and pointer- 
safe sequence of instructions r e siding on a comput e r r e adabl e medium , said instructions 
comprising operation codes and operands, said program sequence of instructions operable to be 
loaded to and executed by a resource-constrained device, said sequence of instructions 
pr e viously converted from at least one class file , the method comprising: 

(A) analyzing instructions from said at least one class file and any associated references 
to a constant pool and arithmetic operations having 32-bit operands said conv e rsion ; and 
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(B) removing said references to the constant pool and transforming said 32-bit operands 

based upon said analyzing by: 

0} transforming at least one reference, of at least one of said instructions, 
to information in a constant pool to data inlin e d by inlining directly m at 
least one additional operand to said at least one instruction, wherein said at 
least one additional operand specifies a data type; or opcod e of said at 
l e ast on e of said instructions so that said at l e ast on e r e f e r e nc e to 
information in said constant pool i s e liminat e d b e caus e accessing said 
information in any constant pool is unn e c e ssary for said at l e ast on e of 
said instructions; 

(ii) replacing an operation code of another of said instructions, which 
accesses an entry in said constant pool to obtain a data type that was any 
one of a plurality of data types, with another operation code selected from 
a family of operation codes, wherein 

(a) each said another operation code in said family is for a different 
one of said plurality of data types so that the data type is explicit 
for said each said another operation code in said family; and 

(b) said another operation code represents said family for said 
entry in said constant pool; and 

fiiO transforming 32-bit operands for arithmetic operations such that 
arithmetic instructions are explicitly defined as using 1 6-bit operands 
wherein upon execution of said arithmetic instructions by a virtual 
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machine on the resource-constrained device, only 16-bit operands are 
loaded onto a stack; and 
wherein the instructions formed by replacement and transformation according to (i\ 
(iii) are directly executable by the virtual machine on said resource-constrained device without 
any other intermediate stage of reconversion or referencing . 
Claim 60: (Cancelled) 
Claim 61: (Cancelled) 
Claim 62: 

The method softwar e program of claim 59 wherein said resource-constrained device is 
based on a 16-bit processor architecture. 
Claim 63: 

(Currently Amended) The method softwar e program of claim 59 wherein said resource- 
constrained device is based on an 8-bit processor architecture. 
Claim 64: 

The method softwar e program of claim 59 wherein said resource-constrained device 
comprises a random access memory with a capacity of no more than about 64 kilobytes. 
Claim 65: 

The method softwar e program of claim 59 wherein said resource-constrained device 
comprises a random access memory with a capacity of no more than about 4 kilobytes. 
Claim 66: (Cancelled) 
Claim 67: 
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The method softwar e program of claim 59 wherein said resource-constrained device 
comprises a smart card. 
Claim 68: 

The method softwar e program of claim 59 wherein said resource-constrained device 
comprises an application-specific integrated circuit (ASIC). 
Claim 69: 

A nA computer-implemented method for converting and transforming an application 
software program , comprising: to generate an object-oriented, verifiable, type-safe and pointer- 
safe sequence of instructions r e siding on a comput e r r e adabl e m e dium , said instructions 
comprising operation codes and operands, said program sequence of instructions operable to be 
loaded to and executed by a resource-constrained device, said instructions previously converted 
from at least one class file , the method comprising: 

(1) analyzing instructions from said at least one class file to identify (a) plurality of 
instructions that can be collapsed into a single instruction and (b) instructions including 
arithmetic operations having 32-bit operands; and 

(2) substituting said single instruction for said plurality of instructions that can be 
collapsed and transforming said 32-bit operands based upon said analyzing by: said 
instructions comprising 

(A) substituting at least one composite instruction for performing an 
operation on a current object , th e e xecution of said at l e ast one composite 
instruction, on said r e source constrain e d d e vice, g e nerating a r e sult 
functionally e quival e nt to a result g e nerat e d by op e rations resulting from 
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s e qu e ntial e x e cution of two or mor e oth e r instructions so that said 
s e qu e ntial e x e cution of said two or mor e other instructions is r e plac e d by 
said e x e cution of said composit e instruction in said s e qu e nc e of 
instructions e x e cut e d on said r e sourc e - constrain e d d e vic e for said plurality 
of instructions being collapsed, wherein 

(i) a first instruction in said plurality of instructions being 
collapsed is any one of a family of instructions, wherein 

(a) each instruction in said family is for a different one of a 
plurality of data types so that the data type is explicit for 
each instruction in said family; and 

(ii) a second instruction in said plurality of instructions being 
collapsed is not from said family of instructions; and 

(B) transforming 32-bit operands for arithmetic operations such that 
arithmetic instructions are explicitly defined as using 16-bit operands 
wherein upon execution of said arithmetic instructions by a virtual 
machine on the resource-constrained device, only 16-bit operands are 
loaded onto a stack; and 
wherein the instructions formed by substitution and transformation according to (A), (B) 
are directly executable by the virtual machine on said resource-constrained device 
without any other intermediate stage of reconversion or referencing . 
Claim 70: 
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The method softwar e program of claim 69 wherein said resource-constrained device is 
based on a 16-bit processor architecture. 
Claim 71: 

The method softwar e program of claim 69 wherein said resource-constrained device is 
based, on an 8-bit processor architecture. 
Claim 72: 

The method softwar e program of claim 69 wherein said resource-constrained device 
comprises a random access memory with a capacity of no more than about 64 kilo-bytes. 
Claim 73: 

The method softwar e program of claim 69 wherein said resource-constrained device 
comprises a random access memory with a capacity of no more than about 4 kilo-bytes. 
Claim 74: (Cancelled). 
Claim 75: 

The method softwar e program of claim 69 wherein said resource-constrained device 
comprises a smart card. 
Claim 76: 

The method softwar e program of claim 69 wherein said resource-constrained device 
comprises an application-specific integrated circuit (ASIC). 
Claim 77: 

A resource-constrained device comprising: 
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a virtual machine implemented on a microprocessor, said virtual machine configured to 
execute an object-oriented, verifiable, type-safe and pointer-safe sequence of instructions : 
and 

a memory , coupled to said virtual machine, for storing having stored therein said an 
application softwar e program comprising an object-oriented, verifiable, type-safe and 
pointer-safe sequence of instructions, said instructions comprising operation codes and 
operands, said sequence of instructions previously converted from at least one class file 
by a method comprising: 

(A) analyzing instructions from said at least one class file and any associated 
references to a constant pool and arithmetic operations having 32-bit operands , 
said conv e rsion ;and 

(B) removing said references to the constant pool and transforming said 32-bit 
operands based upon said analyzing by: 

(i) transforming at least one reference, of at least one of said 
instructions, to information in a constant pool to data inlin e d by 
inlining directly in at least one additional operand or opcod e of 
said at l e ast on e of said instructions so that said at l e ast on e 
r e f e r e nc e to information in said constant pool is e liminated 
b e caus e acc e ssing said information in any constant pool is 
unn e c e ssary for said at l e ast one of said instructions; to said at least 
one instruction, wherein said at least one additional operand 
specifies a data type: 
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(10 replacing an operation code of another of said instructions, 
which accesses an entry in said constant pool to obtain a data type 
that was any one of a plurality of data types, with another 
operation code selected from a family of operation codes, wherein 

(a) each said another operation code in said family is for a 
different one of said plurality of data types so that the data 
type is explicit for said each said another operation code in 
said family; and 

(b) said another operation code represents said family for 
said entry in said constant pool; and 

Cm) transforming 32-bit operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 1 6-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 

wherein the instructions formed by replacement and transformation 
according to (0, Cm) are directly executable by the virtual 
machine on said resource-constrained device without any other 
intermediate stage of reconversion or referencing. 

a virtual machin e impl e m e nt e d on a microproc e ssor said virtual machin e configur e d to 

e x e cut e said s e qu e nce of instructions. 

Claim 78: (Cancelled) 
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Claim 79: (Cancelled) 
Claim 87: 

A resource-constrained device comprising: 

a virtual machine implemented on a microprocessor, in said resource-constrained device. 

said virtual machine configured to execute an application software program; and 

a memory, in said resource constrained device, for storing having stored therein said an 

application software program comprising an object-oriented, verifiable, type-safe and 

pointer-safe sequence of instructions, said instructions comprising operation codes and 

operands, said instructions previously converted from at least one class file by a method 

comprising: 

(1) analyzing instructions from said at least one class file to identify fa) plurality 
of instructions that can be collapsed into a single instruction and (b) instructions 
including arithmetic operations having 32-bit operands; and 

(2) substituting said single instruction for said plurality of instructions that can be 
collapsed and transforming said 32-bit operands based upon said analyzing by: 7 
said instructions comprising 

(A) substituting at least one composite instruction for performing 
an operation on a current object , th e e x e cution of said at l e ast one 
composit e instruction, on said r e sourc e constrain e d d e vic e , 
g e n e rating a r e sult functionally e quival e nt to a r e sult generated by 
op e rations r e sulting from s e qu e ntial e xecution of two or more 
oth e r instructions so that said sequ e ntial ex e cution of said two or 
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mor e oth e r instructions is r e plac e d by said e x e cution of said 
composit e instruction in said s e qu e nc e of instructions e x e cut e d on 
said r e sourc e constrain e d d e vic e , for said plurality of instructions 
being collapsed, wherein 

(i) a first instruction in said plurality of instructions being 
collapsed is any one of a family of instructions, wherein 

(a) each instruction in said family is for a different 
one of a plurality of data types so that the data type 
is explicit for each instruction in said family; and 

(ii) a second instruction in said plurality of instructions 
being collapsed is not from said family of instructions; and 

(B) transforming 32-bit operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 16-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 
wherein the instructions formed by substitution and transformation according to 
(A\ (B) are directly executable by the virtual machine on said resource 
constrained device without any other intermediate stage of reconversion or 
referencing. 
Claim 95: 
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A method for using an application software program including an object-oriented, 
verifiable, type-safe and pointer-safe sequence of instructions, the method comprising: 

receiving said software program in a resource-constrained device having a memory and 
storing said sequence of instructions therein , said instructions comprising operation codes 
and operands, said sequence of instructions previously converted from at least one class 
file by a method comprising: 

(A) analyzing instructions from said at least one class file and any associated 
references to a constant pool and arithmetic operations having 32-bit operands , 
said conv e rsio n ;and 

(B) removing said references to the constant pool and transforming said 32-bit 
operands based upon said analyzing by: 

(i) transforming at least one reference, of at least one of said 
instructions, to information in a constant pool to data inlin e d by 
inlining directly m at least one additional operand or opcod e of 
said at l e ast on e of said instructions so that said at l e ast one 
r e f e r e nc e to information in said constant pool is e liminat e d 
b e caus e acc e ssing said information in any constant pool is 
unn e c e ssary for said at l e ast on e of said instructions; to said at least 
one instruction, wherein said at least one additional operand 
specifies a data type; 

(ii) replacing an operation code of another of said instructions, 
which accesses an entry in said constant pool to obtain a data type 
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that was any one of a plurality of data types, with another 
operation code selected from a family of operation codes, wherein 

(a) each said another operation code in said family is for a 
different one of said plurality of data types so that the data 
type is explicit for said each said another operation code in 
said family; and 

(b) said another operation code represents said family for 
said entry in said constant pool; and 

(iii) transforming 32-bit operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 16-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 
wherein the instructions formed by replacement and transformation 
according to (i\ (iii) are directly executable by the virtual machine on 
said resource constrained device without any other intermediate stage of 
reconversion or referencing ; and 
executing said sequence of instructions on said resource-constrained device using said 
virtual machine . r 
Claim 97: (Cancelled) 
Claim 99: (Cancelled) 
Claim 100: (Cancelled) 
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Claim 101: (Cancelled) 
Claim 106: (Cancelled) 
Claim 109: 

A method for using an application software program including an object-oriented, 
verifiable, type-safe and pointer-safe sequence of instructions, the method comprising: 

receiving said software program in a resource-constrained device having a memory, said 
instructions comprising operation codes and operands, said instructions previously 
converted from at least one class file by a method comprising: 

(1) analyzing instructions from said at least one class file to identify (a) plurality 
of instructions that can be collapsed into a single instruction and (b) instructions 
including arithmetic operations having 32-bit operands; and 

(2) substituting said single instruction for said plurality of instructions that can be 
collapsed and transforming said 32-bit operands based upon said analyzing by: T 
said instructions comprising 

(A) substituting at least one composite instruction for performing 
an operation on a current object , th e e x e cution of said at l e ast on e 
composit e instruction, on said r e source constrain e d device, 
g e n e rating a r e sult functionally e quivalent to a r e sult g e n e rat e d by 
op e rations r e sulting from s e qu e ntial e x e cution of two or mor e 
oth e r instructions so that said s e quential e x e cution of said two or 
mor e oth e r instructions is r e plac e d by said e x e cution of said 
composit e instruction in said s e qu e nc e of instructions e x e cut e d on 
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said r e source constrain e d d e vic e , for said plurality of instructions 
being collapsed, wherein 

(0 a first instruction in said plurality of instructions being 
collapsed is any one of a family of instructions, wherein 
(a) each instruction in said family is for a different 
one of a plurality of data types so that the data type 
is explicit for each instruction in said family; and 
(iO a second instruction in said plurality of instructions 
being collapsed is not from said family of instructions; and 
(B) transforming 32-bit operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 16-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 
wherein the instructions formed by substitution and transformation 
according to (A), (B) are directly executable by the virtual machine on 
said resource constrained device without any other intermediate stage of 
reconversion or referencing ; and 
executing said sequence of instructions on said resource-constrained device. 
Claim 113: (Cancelled) 
Claim 114: (Cancelled) 
Claim 115: (Cancelled) 
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Claim 120: (Cancelled) 
Claim 123: 

An apparatus for using an application software program including an object-oriented, 
verifiable, type-safe and pointer-safe sequence of instructions, the apparatus comprising: 

means for receiving said software program in a resource-constrained device having a 
memory, said instructions comprising operation codes and operands, said sequence of 
instructions previously converted from at least one class file by a method comprising: 

(A) analyzing instructions from said at least one class file and any associated 
references to a constant pool and arithmetic operations having 32-bit operands , 
said conv e rsio m and 

(B) removing said references to the constant pool and transforming said 32-bit 
operands based upon said analyzing by: 

£i) transforming at least one reference, of at least one of said 
instructions, to information in a constant pool to data inlin e d by 
inlining directly in at least one additional operand or opcod e of 
said at l e ast on e of said instructions so that said at l e ast on e 
r e f e r e nc e to information in said con s tant pool is e liminat e d 
b e caus e acc e ssing said information in any constant pool is 
unn e c e ssary for said at l e ast on e of said instructions; to said at least 
one instruction, wherein said at least one additional operand 
specifies a data type; 
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(ii) replacing an operation code of another of said instructions, 
which accesses an entry in said constant pool to obtain a data type 
that was any one of a plurality of data types, with another 
operation code selected from a family of operation codes, wherein 

(a) each said another operation code in said family is for a 
different one of said plurality of data types so that the data 
type is explicit for said each said another operation code in 
said family; and 

(b) said another operation code represents said family for 
said entry in said constant pool and 

Cm) transforming 32-bit operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 16-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 

wherein the instructions formed by replacement and transformation 
according to (i\ (ii), (in) are directly executable by the virtual 
machine on said resource constrained device without any other 
intermediate stage of reconversion or referencing; and 

means for executing said sequence of instructions on said resource-constrained device. 

Claim 127: (Cancelled) 

Claim 128: (Cancelled) 
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Claim 129: (Cancelled) 
Claim 134: (Cancelled) 
Claim 137: 

An apparatus for using an application software program including an object-oriented, 
verifiable, type-safe and pointer-safe sequence of instructions, the apparatus comprising: 

means for receiving said software program in a resource-constrained device having a 
memory, said instructions comprising operation codes and operands, said instructions 
previously converted from at least one class file by a method comprising: 

(1) analyzing instructions from said at least one class file to identify (a) plurality 
of instructions that can be collapsed into a single instruction and (b) instructions 
including arithmetic operations having 32-bit operands; and , said conv e rsion 

(2) substituting said single instruction for said plurality of instructions that can be 
collapsed and transforming said 32-bit operands based upon said analyzing by: 
said instructions 

(A) substituting at least one composite instruction for performing 
an operation on a current object , th e e x e cution of said at l e ast on e 
composit e instruction, on said r e sourc e constrain e d d e vic e , 
g e n e rating a r e sult functionally e quival e nt to a r e sult g e n e rat e d by 
op e rations r e sulting from s e qu e ntial e x e cution of two or more 
oth e r instructions so that said s e qu e ntial e x e cution of said two or 
mor e oth e r instructions is r e plac e d by said e x e cution of said 
composit e instruction in said s e qu e nc e of instructions ex e cut e d on 
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said r e sourc e constrain e d d e vic e for said plurality of instructions 
being collapsed, wherein 

(0 a first instruction in said plurality of instructions being 
collapsed is any one of a family of instructions, wherein 
(a) each instruction in said family is for a different 
one of a plurality of data types so that the data type 
is explicit for each instruction in said family; and 
(ii) a second instruction in said plurality of instructions 
being collapsed is not from said family of instructions; and 
(B) transforming 3 2-bit* operands for arithmetic operations such 
that arithmetic instructions are explicitly defined as using 1 6-bit 
operands wherein upon execution of said arithmetic instructions by 
a virtual machine on the resource-constrained device, only 16-bit 
operands are loaded onto a stack; and 
wherein the instructions formed by substitution and transformation 
according to (A\ (B) are directly executable by the virtual machine on 
said resource constrained device without any other intermediate stage of 
reconversion or referencing ; and 
means for executing said sequence of instructions on said resource-constrained device. 
Claim 141: (Cancelled) 
Claim 142: (Cancelled) 
Claim 143: (Cancelled) 
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Claim 148: (Cancelled) 

II) In the Specifications: CROSS REFERENCE TO RELATED APPLICATIONS 

(middle, pg. 1) 

Amend as follows: 

U.S. Patent Application Serial No. 09/243,107, filed February 2, 1999, in the 
names of inventors Judith E. Schwabe and Joshua Susser, entitled "Zero Overhead 
Exception Handling", Attorney Docket No. SUN-P3732, commonly assigned herewith 
now issued as U.S. Patent Serial No 6.848.1 1 1 : 

U.S. Patent Application Serial No. 09/243,108, filed February 2, 1999, in the 
names of inventors Judith E. Schwabe and Joshua Susser, entitled "Token-Based 
Linking", Attorney Docket No. SUN-P3730, commonly assigned herewith 
now issued as U.S. Patent Serial No 6.880.155 : 

EXAMINER 'S STA TEMENT OF REASONS FOR ALLO WANCE 
3. Claims 59, 62-65, 67-73, 75-77, 80-96, 98, 102-105, 107-112, 116-119, 121-126, 130- 
133, 135-140, 144-147, 149-150 are allowed. 

The following is an examiner's statement of reasons for allowance. 

The prior art taken separately or jointly does not suggest or teach the following features. 

A method for support of runtime execution by the virtual machine on a resource- 
constrained device by transforming program instructions to be executed by the device so to 
eliminate all references to a constant pool by the runtime virtual machine, the instructions being 
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previously converted from a class file and having operands and opcodes being analyzed with 
associated references thereof to a constant pool; and based on such analysis, the transformation 
method comprising: 

(i) replacing an operation code of an instruction that accesses an entry in said constant 
pool to obtain a data type, with another operation code selected to represent a family for an entry 
in said constant pool, wherein each said another operation code is for a different one of said 
plurality of data types, such that the data type is explicit for said each said another operation 
code; 

(ii) directly inlining an additional operand in an instruction that references said constant 
pool such that the added operand specifies a data type; as recited in claims 59, 77, 95 and 123; 

(iii) identifying a plurality of collapsible instructions and forming a composite instruction 
based thereupon, such that a first instruction in said plurality of instructions being collapsed is 
any one of a family of instructions, wherein each instruction in said family is for a different one 
of a plurality of data types so that the data type is explicit for each instruction in said family; and 
a second instruction in said plurality of instructions being collapsed is not from said family of 
instructions; as recited in claims 69, 87, 109, and 137; 

(iv) for identified arithmetic operation instructions, transforming 32-bit operands for 
arithmetic operations such that arithmetic instructions are explicitly defined as using 16-bit 
operands wherein upon execution of said arithmetic instructions by a virtual machine on the 
resource-constrained device, only 16-bit operands are loaded onto a stack; as recited in claims 
59, 69, 77, 87, 95, 109, 123 and 137. 
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Wilkinson, USPN: 6308317, discloses loading instructions from a CAP file into a 
resource -constraint Smart Card for execution; parsing class file instructions and readjusting 
references thereof to a constant pool with replacement of references with their updated values 
and/or equivalent opcodes; and renumbering the original instructions with new sequence number 
in the JVM card; but Wilkinson fails to teach or suggest the combined teaching of (i), (ii) and 
(iv); or (iii) and (iv), as set forth above. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 571-273-8300 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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